std::vector<std::map<char, int>> trans_table = {
	{{9, 2}, {10, 3}, {13, 4}, {32, 5}, {33, 6}, {34, 7}, {35, 8}, {36, 8}, {37, 8}, {38, 9}, {39, 10}, {40, 8}, {41, 8}, {42, 8}, {43, 11}, {44, 8}, {45, 12}, {46, 13}, {47, 8}, {48, 14}, {49, 15}, {50, 15}, {51, 15}, {52, 15}, {53, 15}, {54, 15}, {55, 15}, {56, 15}, {57, 15}, {58, 8}, {59, 8}, {60, 16}, {61, 17}, {62, 18}, {63, 8}, {64, 8}, {65, 19}, {66, 19}, {67, 19}, {68, 19}, {69, 19}, {70, 19}, {71, 19}, {72, 19}, {73, 19}, {74, 19}, {75, 19}, {76, 19}, {77, 19}, {78, 19}, {79, 19}, {80, 19}, {81, 19}, {82, 19}, {83, 19}, {84, 19}, {85, 19}, {86, 19}, {87, 19}, {88, 19}, {89, 19}, {90, 19}, {91, 8}, {92, 8}, {93, 8}, {94, 8}, {95, 20}, {96, 8}, {97, 19}, {98, 19}, {99, 19}, {100, 19}, {101, 19}, {102, 19}, {103, 19}, {104, 19}, {105, 19}, {106, 19}, {107, 19}, {108, 19}, {109, 19}, {110, 19}, {111, 19}, {112, 19}, {113, 19}, {114, 19}, {115, 19}, {116, 19}, {117, 19}, {118, 19}, {119, 19}, {120, 19}, {121, 19}, {122, 19}, {123, 8}, {124, 21}, {125, 8}, {126, 8}},
	{{9, 2}, {10, 3}, {13, 4}, {32, 5}, },
	{{9, 2}, {10, 3}, {13, 4}, {32, 5}, },
	{{9, 2}, {10, 3}, {13, 4}, {32, 5}, },
	{{9, 2}, {10, 3}, {13, 4}, {32, 5}, },
	{{61, 22}, },
	{{32, 23}, {33, 23}, {34, 24}, {35, 23}, {36, 23}, {37, 23}, {38, 23}, {39, 23}, {40, 23}, {41, 23}, {42, 23}, {43, 23}, {44, 23}, {45, 23}, {46, 23}, {47, 23}, {48, 23}, {49, 23}, {50, 23}, {51, 23}, {52, 23}, {53, 23}, {54, 23}, {55, 23}, {56, 23}, {57, 23}, {58, 23}, {59, 23}, {60, 23}, {61, 23}, {62, 23}, {63, 23}, {64, 23}, {65, 23}, {66, 23}, {67, 23}, {68, 23}, {69, 23}, {70, 23}, {71, 23}, {72, 23}, {73, 23}, {74, 23}, {75, 23}, {76, 23}, {77, 23}, {78, 23}, {79, 23}, {80, 23}, {81, 23}, {82, 23}, {83, 23}, {84, 23}, {85, 23}, {86, 23}, {87, 23}, {88, 23}, {89, 23}, {90, 23}, {91, 23}, {92, 23}, {93, 23}, {94, 23}, {95, 23}, {96, 23}, {97, 23}, {98, 23}, {99, 23}, {100, 23}, {101, 23}, {102, 23}, {103, 23}, {104, 23}, {105, 23}, {106, 23}, {107, 23}, {108, 23}, {109, 23}, {110, 23}, {111, 23}, {112, 23}, {113, 23}, {114, 23}, {115, 23}, {116, 23}, {117, 23}, {118, 23}, {119, 23}, {120, 23}, {121, 23}, {122, 23}, {123, 23}, {124, 23}, {125, 23}, {126, 23}},
	{},
	{{38, 25}, },
	{{32, 26}, {33, 26}, {34, 26}, {35, 26}, {36, 26}, {37, 26}, {38, 26}, {39, 27}, {40, 26}, {41, 26}, {42, 26}, {43, 26}, {44, 26}, {45, 26}, {46, 26}, {47, 26}, {48, 26}, {49, 26}, {50, 26}, {51, 26}, {52, 26}, {53, 26}, {54, 26}, {55, 26}, {56, 26}, {57, 26}, {58, 26}, {59, 26}, {60, 26}, {61, 26}, {62, 26}, {63, 26}, {64, 26}, {65, 26}, {66, 26}, {67, 26}, {68, 26}, {69, 26}, {70, 26}, {71, 26}, {72, 26}, {73, 26}, {74, 26}, {75, 26}, {76, 26}, {77, 26}, {78, 26}, {79, 26}, {80, 26}, {81, 26}, {82, 26}, {83, 26}, {84, 26}, {85, 26}, {86, 26}, {87, 26}, {88, 26}, {89, 26}, {90, 26}, {91, 26}, {92, 26}, {93, 26}, {94, 26}, {95, 26}, {96, 26}, {97, 26}, {98, 26}, {99, 26}, {100, 26}, {101, 26}, {102, 26}, {103, 26}, {104, 26}, {105, 26}, {106, 26}, {107, 26}, {108, 26}, {109, 26}, {110, 26}, {111, 26}, {112, 26}, {113, 26}, {114, 26}, {115, 26}, {116, 26}, {117, 26}, {118, 26}, {119, 26}, {120, 26}, {121, 26}, {122, 26}, {123, 26}, {124, 26}, {125, 26}, {126, 26}},
	{{61, 28}, },
	{{61, 29}, },
	{{48, 30}, {49, 30}, {50, 30}, {51, 30}, {52, 30}, {53, 30}, {54, 30}, {55, 30}, {56, 30}, {57, 30}, },
	{{46, 31}, {48, 32}, {49, 32}, {50, 32}, {51, 32}, {52, 32}, {53, 32}, {54, 32}, {55, 32}, {56, 15}, {57, 15}, {98, 33}, {120, 34}, },
	{{46, 31}, {48, 15}, {49, 15}, {50, 15}, {51, 15}, {52, 15}, {53, 15}, {54, 15}, {55, 15}, {56, 15}, {57, 15}, },
	{{60, 35}, {61, 36}, },
	{{61, 37}, },
	{{61, 38}, {62, 39}, },
	{{48, 40}, {49, 40}, {50, 40}, {51, 40}, {52, 40}, {53, 40}, {54, 40}, {55, 40}, {56, 40}, {57, 40}, {65, 40}, {66, 40}, {67, 40}, {68, 40}, {69, 40}, {70, 40}, {71, 40}, {72, 40}, {73, 40}, {74, 40}, {75, 40}, {76, 40}, {77, 40}, {78, 40}, {79, 40}, {80, 40}, {81, 40}, {82, 40}, {83, 40}, {84, 40}, {85, 40}, {86, 40}, {87, 40}, {88, 40}, {89, 40}, {90, 40}, {95, 41}, {97, 40}, {98, 40}, {99, 40}, {100, 40}, {101, 40}, {102, 40}, {103, 40}, {104, 40}, {105, 40}, {106, 40}, {107, 40}, {108, 40}, {109, 40}, {110, 40}, {111, 40}, {112, 40}, {113, 40}, {114, 40}, {115, 40}, {116, 40}, {117, 40}, {118, 40}, {119, 40}, {120, 40}, {121, 40}, {122, 40}, },
	{{48, 40}, {49, 40}, {50, 40}, {51, 40}, {52, 40}, {53, 40}, {54, 40}, {55, 40}, {56, 40}, {57, 40}, {65, 40}, {66, 40}, {67, 40}, {68, 40}, {69, 40}, {70, 40}, {71, 40}, {72, 40}, {73, 40}, {74, 40}, {75, 40}, {76, 40}, {77, 40}, {78, 40}, {79, 40}, {80, 40}, {81, 40}, {82, 40}, {83, 40}, {84, 40}, {85, 40}, {86, 40}, {87, 40}, {88, 40}, {89, 40}, {90, 40}, {95, 41}, {97, 40}, {98, 40}, {99, 40}, {100, 40}, {101, 40}, {102, 40}, {103, 40}, {104, 40}, {105, 40}, {106, 40}, {107, 40}, {108, 40}, {109, 40}, {110, 40}, {111, 40}, {112, 40}, {113, 40}, {114, 40}, {115, 40}, {116, 40}, {117, 40}, {118, 40}, {119, 40}, {120, 40}, {121, 40}, {122, 40}, },
	{{124, 42}, },
	{},
	{{32, 23}, {33, 23}, {34, 24}, {35, 23}, {36, 23}, {37, 23}, {38, 23}, {39, 23}, {40, 23}, {41, 23}, {42, 23}, {43, 23}, {44, 23}, {45, 23}, {46, 23}, {47, 23}, {48, 23}, {49, 23}, {50, 23}, {51, 23}, {52, 23}, {53, 23}, {54, 23}, {55, 23}, {56, 23}, {57, 23}, {58, 23}, {59, 23}, {60, 23}, {61, 23}, {62, 23}, {63, 23}, {64, 23}, {65, 23}, {66, 23}, {67, 23}, {68, 23}, {69, 23}, {70, 23}, {71, 23}, {72, 23}, {73, 23}, {74, 23}, {75, 23}, {76, 23}, {77, 23}, {78, 23}, {79, 23}, {80, 23}, {81, 23}, {82, 23}, {83, 23}, {84, 23}, {85, 23}, {86, 23}, {87, 23}, {88, 23}, {89, 23}, {90, 23}, {91, 23}, {92, 23}, {93, 23}, {94, 23}, {95, 23}, {96, 23}, {97, 23}, {98, 23}, {99, 23}, {100, 23}, {101, 23}, {102, 23}, {103, 23}, {104, 23}, {105, 23}, {106, 23}, {107, 23}, {108, 23}, {109, 23}, {110, 23}, {111, 23}, {112, 23}, {113, 23}, {114, 23}, {115, 23}, {116, 23}, {117, 23}, {118, 23}, {119, 23}, {120, 23}, {121, 23}, {122, 23}, {123, 23}, {124, 23}, {125, 23}, {126, 23}},
	{},
	{},
	{{32, 26}, {33, 26}, {34, 26}, {35, 26}, {36, 26}, {37, 26}, {38, 26}, {39, 27}, {40, 26}, {41, 26}, {42, 26}, {43, 26}, {44, 26}, {45, 26}, {46, 26}, {47, 26}, {48, 26}, {49, 26}, {50, 26}, {51, 26}, {52, 26}, {53, 26}, {54, 26}, {55, 26}, {56, 26}, {57, 26}, {58, 26}, {59, 26}, {60, 26}, {61, 26}, {62, 26}, {63, 26}, {64, 26}, {65, 26}, {66, 26}, {67, 26}, {68, 26}, {69, 26}, {70, 26}, {71, 26}, {72, 26}, {73, 26}, {74, 26}, {75, 26}, {76, 26}, {77, 26}, {78, 26}, {79, 26}, {80, 26}, {81, 26}, {82, 26}, {83, 26}, {84, 26}, {85, 26}, {86, 26}, {87, 26}, {88, 26}, {89, 26}, {90, 26}, {91, 26}, {92, 26}, {93, 26}, {94, 26}, {95, 26}, {96, 26}, {97, 26}, {98, 26}, {99, 26}, {100, 26}, {101, 26}, {102, 26}, {103, 26}, {104, 26}, {105, 26}, {106, 26}, {107, 26}, {108, 26}, {109, 26}, {110, 26}, {111, 26}, {112, 26}, {113, 26}, {114, 26}, {115, 26}, {116, 26}, {117, 26}, {118, 26}, {119, 26}, {120, 26}, {121, 26}, {122, 26}, {123, 26}, {124, 26}, {125, 26}, {126, 26}},
	{},
	{},
	{},
	{{48, 30}, {49, 30}, {50, 30}, {51, 30}, {52, 30}, {53, 30}, {54, 30}, {55, 30}, {56, 30}, {57, 30}, },
	{{48, 43}, {49, 43}, {50, 43}, {51, 43}, {52, 43}, {53, 43}, {54, 43}, {55, 43}, {56, 43}, {57, 43}, },
	{{46, 31}, {48, 32}, {49, 32}, {50, 32}, {51, 32}, {52, 32}, {53, 32}, {54, 32}, {55, 32}, {56, 15}, {57, 15}, },
	{{48, 44}, {49, 44}, },
	{{48, 45}, {49, 45}, {50, 45}, {51, 45}, {52, 45}, {53, 45}, {54, 45}, {55, 45}, {56, 45}, {57, 45}, {65, 45}, {66, 45}, {67, 45}, {68, 45}, {69, 45}, {70, 45}, {97, 45}, {98, 45}, {99, 45}, {100, 45}, {101, 45}, {102, 45}, },
	{},
	{},
	{},
	{},
	{},
	{{48, 40}, {49, 40}, {50, 40}, {51, 40}, {52, 40}, {53, 40}, {54, 40}, {55, 40}, {56, 40}, {57, 40}, {65, 40}, {66, 40}, {67, 40}, {68, 40}, {69, 40}, {70, 40}, {71, 40}, {72, 40}, {73, 40}, {74, 40}, {75, 40}, {76, 40}, {77, 40}, {78, 40}, {79, 40}, {80, 40}, {81, 40}, {82, 40}, {83, 40}, {84, 40}, {85, 40}, {86, 40}, {87, 40}, {88, 40}, {89, 40}, {90, 40}, {95, 41}, {97, 40}, {98, 40}, {99, 40}, {100, 40}, {101, 40}, {102, 40}, {103, 40}, {104, 40}, {105, 40}, {106, 40}, {107, 40}, {108, 40}, {109, 40}, {110, 40}, {111, 40}, {112, 40}, {113, 40}, {114, 40}, {115, 40}, {116, 40}, {117, 40}, {118, 40}, {119, 40}, {120, 40}, {121, 40}, {122, 40}, },
	{{48, 40}, {49, 40}, {50, 40}, {51, 40}, {52, 40}, {53, 40}, {54, 40}, {55, 40}, {56, 40}, {57, 40}, {65, 40}, {66, 40}, {67, 40}, {68, 40}, {69, 40}, {70, 40}, {71, 40}, {72, 40}, {73, 40}, {74, 40}, {75, 40}, {76, 40}, {77, 40}, {78, 40}, {79, 40}, {80, 40}, {81, 40}, {82, 40}, {83, 40}, {84, 40}, {85, 40}, {86, 40}, {87, 40}, {88, 40}, {89, 40}, {90, 40}, {95, 41}, {97, 40}, {98, 40}, {99, 40}, {100, 40}, {101, 40}, {102, 40}, {103, 40}, {104, 40}, {105, 40}, {106, 40}, {107, 40}, {108, 40}, {109, 40}, {110, 40}, {111, 40}, {112, 40}, {113, 40}, {114, 40}, {115, 40}, {116, 40}, {117, 40}, {118, 40}, {119, 40}, {120, 40}, {121, 40}, {122, 40}, },
	{},
	{{48, 43}, {49, 43}, {50, 43}, {51, 43}, {52, 43}, {53, 43}, {54, 43}, {55, 43}, {56, 43}, {57, 43}, },
	{{48, 44}, {49, 44}, },
	{{48, 45}, {49, 45}, {50, 45}, {51, 45}, {52, 45}, {53, 45}, {54, 45}, {55, 45}, {56, 45}, {57, 45}, {65, 45}, {66, 45}, {67, 45}, {68, 45}, {69, 45}, {70, 45}, {97, 45}, {98, 45}, {99, 45}, {100, 45}, {101, 45}, {102, 45}, },
};
std::map<int, int> finalStat = {{2, 0},{3, 0},{4, 0},{5, 0},{6, 1},{7, 1},{8, 1},{9, 1},{10, 1},{11, 1},{12, 1},{13, 1},{14, 12},{15, 12},{16, 1},{17, 1},{18, 1},{19, 17},{20, 1},{21, 1},{22, 7},{24, 18},{25, 11},{27, 19},{28, 8},{29, 9},{30, 16},{31, 16},{32, 12},{35, 2},{36, 4},{37, 6},{38, 5},{39, 3},{40, 17},{41, 17},{42, 10},{43, 16},{44, 13},{45, 15},};
